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Abstract 

This paper is a sequel to |19j and continues the study of quantum 
logic via dagger kernel categories. It develops the relation between these 
categories and both orthomodular lattices and Foulis semigroups. The re- 
lation between the latter two notions has been uncovered in the 1960s. The 
current categorical perspective gives a broader context and reconstructs 
this relationship between orthomodular lattices and Foulis semigroups as 
special instance. 

1 Introduction 

Dagger kernel categories have been introduced in [19] as a relatively simple 
setting in which to study categorical quantum logic. These categories turn out to 
have orthomodular logic built in, via their posets KSub(A) of kernel subobjects 
that can be used to interprete predicates on X. The present paper continues the 
study of dagger kernel categories, especially in relation to orthomodular lattices 
and Foulis semigroups. The latter two notions have been studied extensively in 
the context of quantum logic. The main results of this paper are as follows. 

(1) A special category OMLatGal is defined with orthomodular lattices as 
objects and Galois connections between them as morphisms; it is shown 
that: 

• OMLatGal is itself a dagger kernel category — with some additional 
structure such a dagger biproducts, and an opclassifier; 

• for each dagger kernel category D there is a functor D — > OMLatGal 
preserving the dagger kernel structure; hence OMLatGal contains 
in a sense all dagger kernel categories. 
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(2) For each object X in a dagger kernel category, the homset £ndo(X) = 
T>(X,X) of endo-maps is a Foulis semigroup. 

(3) Every Foulis semigroup S yields a dagger kernel category IC'(S) via the 
"dagger Karoubi" construction K){— ). 

Translations between orthomodular lattices and Foulis semigroups have been 
described in the 1960s, see e.g. [HI [T21 Q31 01 [55] . These translations appear as 
special instances of the above results: 

• given a Foulis semigroup S, all the kernel posets KSub(s) are orthomodular 
lattices, for each object s £ /C T (5) of the associated dagger kernel category 
(using point (3) mentioned above). For the unit element s = 1 this yields 
the "old" translation from Foulis semigroups to orthomodular lattices; 

• given an orthomodular lattice X, the set of (Galois) endomaps £ndo(X) = 
OMLatGal(A, X) on X in the dagger kernel category OMLatGal forms 
a Foulis semigroup — using points (1) and (2). Again this is the "old" 
translation, from orthomodular lattices to Foulis semigroups. 

Since dagger kernel categories are essential in these constructions we see (fur- 
ther) evidence of the relevance of categories in general, and of dagger kernel 
categories in particular, in the setting of quantum (logical) structures. 

The paper is organised as follows. Section [2] first recalls the essentials about 
dagger kernel categories from [19] and also about the (dagger) Karoubi enve- 
lope. It shows that dagger kernel categories are closed under this construction. 
Section [3] introduces the fundamental category OMLatGal of orthomodular 
lattices with Galois connections between them, investigates some of its proper- 
ties, and introduces the functor KSub: D — * OMLatGal for any dagger kernel 
category D. Subsequently, Section 3] recalls the definition of Foulis semigroups, 
shows how they arise as endo-homsets in dagger kernel categories, and proves 
that their dagger Karoubi envelope yields a dagger kernel category. The paper 
ends with some final remarks and further questions in Section [5] 

2 Dagger kernel categories 

Since the notion of dagger kernel category is fundamental in this paper we recall 
the essentials from |19| , where this type of category is introduced. Further 
details can be found there. 

A dagger kernel category consists of a category D with a dagger functor 
t: D op — ► D, a zero object <E D, and dagger kernels. The functor f is the 
identity on objects X 6 D and satisfies f'' = / on morphisms /. The zero 
object yields a zero map, also written as 0, namely X —> — > Y between 
any two objects X, Y 6 D. A dagger kernel of a map /: X — ► Y is a kernel 
map, written as k: K>-*- X, which is — or can be chosen as — a dagger mono, 
meaning that k' o k = id^. Often we write k = ker(/), and coker(/) = ker(/T)t 
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for the cokernel of /. The definition k 1 - = kcr(fct) for a kernel k yields an 
orthocomplcment . 

We write DKC for the category with dagger kernel categories as objects and 
functors preserving f,0,ker. 

The main examples of dagger kernel categories are: Rel, the category of 
sets and relations, its subcategory plnj of sets and partial injections, Hilb, the 
category of Hilbert spaces and bounded/continuous linear maps between them, 
and PHilb, the category of projective Hilbert spaces. This paper adds another 
example, namely OMLatGal. 

The main results from [TH] about dagger kernel categories are as follows. 

1. Each poset KSub(A) of kernel subobjects of an object X is an orthomod- 
ular lattice; this is the basis of the relevance of dagger kernel categories 
to quantum logic. 

2. Pullbacks of kernels exist along arbitrary maps f:X — > Y, yielding a 
pullback (or substitution) functor f" 1 : KSub(F) — > KSub(A). Explicitly, 
like in [15], / _1 (n) = ker(coker(n) o /). 

3. This pullback functor f- 1 has a left adjoint 3/: KSub(Jf) -» KSub(F), 
corresponding to image factorisation. These / _1 and 3f only preserve part 
of the logical structure — meets are preserved by / _1 and joins by 3f, via 
the adjointness — but for instance negations and joins are not preserved by 
substitution / , unlike what is standard in categorical logic, see e.g. [25] , 

Substitution / _1 and existential quantification 3/ are inter-expressible, 
via /~ 1 (m) ± = 3ff(m ± ). 

4. The logical "Sasaki" hook D and "and-then" & connectives — together with 
the standard adjunction between them [111 [7] — arise via this adjunction 
3f H / , namely for m,n,k £ KSub(A") as: 

m D n = 2;(TO) _1 (n) k & m = 3^/ m \(k) 

= m 1 - V (to An) = to A (m V k), 

where <£(m) — mo rrv : X — > X is the effect (see [TU]) associated with the 
kernel m. 

2.1 Karoubi envelope 

Next we recall the essentials of the so-called Karoubi envelope (see [27] or 
Chapter 2, Exercise B]) construction — and its "dagger" version — involving the 
free addition of splittings of idempotents to a category. The construction will be 
used in Section[3]to construct a dagger kernel category out of a Foulis semigroup. 
It is thus instrumental, and not studied in its own right. 

An idempotent in a category is an endomap s: X —> X satisfying s o s = s. 
A splitting of such an idempotent s is a pair of maps e : X — » Y and m: Y — > X 
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with m o e = s and e o m — idy. Clearly, m is then a mono and e is an epi. 
Such a splitting, if it exists, is unique up-to-isomorphism. 

For an arbitrary category C the so-called Karoubi envelope /C(C) has idem- 
potents s : X — > X in C as objects. A morphism (X -A X) — > (Y y) in 
/C(C) consists of a map /: 1 -> 7 in C with fas = f = tof. The iden- 
tity on an object (X, s) £ /C(C) is the map s itself. Composition in /C(C) is 
as in C. The mapping X t— > (X, idx) thus yields a full and faithful functor 
I:C->/C(C). 

The Karoubi envelope /C(C) can be understood as the free completion of 
C with splittings of idempotents. Indeed, an idempotent / : (X, s) — > (X, s) 
in /C(C) can be split as / = ((X, s) (X, f) -4 (X, s)). If F: C -> D is a 
functor to a category D in which endomorphisms split, then there is an up-to- 
isomorphism unique functor F: /C(C) — > D with F o 2 = F. 

Hayashi [17] (see also [22]) has developed a theory of semi- functors and 
semi-adjunctions that can be used to capture non-extensional features, without 
uniques of mediating maps, like for of exponents => [3TJ[1E|, products FJ [23] . 
or exponentials ! [21J . The Karoubi envelope can be used to turn such "semi" 
notions into proper (extensional) ones. This also happens in Section [4] 

Now assume D is a dagger category. An endomap s : X — > X in D is called 
a self-adjoint idempotent if = s = s o s. A splitting of such an s consists, as 
before, of maps m, e with m o e = s and e o m = id. In that case e\ m) is also 
a splitting of s, so that we get an isomorphism cp = rw o m in a commuting 
diagram: 




Hence = m, as subobjects, and m) = e as quotients. 

The dagger Karoubi envelope /C^(D) of D is the full subcategory of /C(D) 
with self-adjoint idempotents as objects, see also 33J. This is again a dagger 
category, since if / : (X, s) — » (Y, t) in lO (D), then /t : (y, t) — > (X, s) because: 

s o /t = s t /t = (/ o s) t = ;t. 

Similarly /t o t = /t. The functor J: D -> /C(D) factors via ^(D) /C(D). 
One can understand /C^(D) as the free completion of D with splittings of self- 
adjoint idempotents. 

Sclingcr 33J shows that the dagger Karoubi envelope construction JC'(— ) 
preserves dagger biproducts and dagger compact closedness. Here we extend 
this with dagger kernels in the next result. It will not be used in the sequel but 
is included to show that the dagger Karoubi envelope is quite natural in the 
current setting. 

Proposition 1 If 'D is a dagger kernel category, then so is /C^(D). Moreover, 
the embedding X: D — » /(7(D) is a map of dagger kernel categories. 
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Proof For each object IeD, the zero map 0: X —* X is a zero object in D, 
since there is precisely one map (X, 0) — ► (Y, t) in 10(D), namely the zero map 
0: X — ► Y. As canonical choice we take the zero object G D with zero map 
= ido : — > 0, which is in the range of X: D — > /Ct(D). 

For an arbitrary map /: (X, s) — ► (V,*) in /Ct(D), let fc: if >— > X be the 
kernel of / : X — > y in D. We obtain a map s' : if — > if, as in: 

if t» fc » x — ^y 



,A 



if— 

since fosok = fok = 0. We obtain that s' is a self-adjoint idempotent, 
using that fc is a dagger mono (i.e. satisfies fct o fc = id). 



s os = 



= s 



fct o fc o s' o s' 
fct o s o fc o s' 
fct o s o s o fc 

fct O S O fc 

fct o fc o s' 
/ 



s't = s't o fct o fc 

= (fc o s')t o fc 

= (so fc)t O fc 

= fct o fit o fc 

= fct O S O fc 

= fct o fc o s' 

= a'. 



This yields a dagger kernel in /Ct(D), 



since: 

• s o fc is a morphism in K,'(D): so(sofc) = sofc and (s o fc) o s' = s o 

s o fc = s o fc; 



s o fc is a dagger mono: 



(s o fc)t o (s o fc) = (fc o s')t o (fc o s') 
= s't o fct o fc o s' 



id(jf,s'); 



/ o (s o fc) = / o fc = 0; 



• if g : (Z, r) — > (X, s) satisfies / o g = 0, then there is a map /i : Z — > if in 
D with fc o h = g. Then s' o h = h, since kos'oh = sokoh = sog = 
g = fc o h. Similarly, h o r = h, since kohor = gor = g = koh. Hence 
h is a morphism (Z,r) — » (if, s') in /Ct(D) with (s o fc) o /i = s o g = g. 
It is the unique one with this property since s o fc is a (dagger) mono. □ 
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Example 2 In the category Hilb self-adjoint idempotents s: H — > H are also 
called projections. They can be written as s — m o vn) — (E(ra) for a closed 
subspace m: M s— > H. see any textbook on Hilbert spaces (e.g. J9f). Hence 
they split already in Hilb, and so the dagger Karoubi envelope £'(Hilb) is 
isomorphic to Hilb; it does not add anything. 

For the category Rel of sets and relations the sitation is different. A self- 
adjoint idempotent S : X — > X is a relation S C X x X that is both symmetric 
( since S' — S) and transitive ( since S o S = S), and thus a "partial equivalence 
relation", commonly abbreviated as PER. The dagger Karoubi envelope Kj(Rel) 
has such PERs as objects. A morphism R: (S C X x X) — > (T C Y x Y) is a 
relation R: X Y with RoS = R = ToR. 

Finally we note that the "effect" operation <B(m) = m o rrv can be described 
as a functor from the (total) category KSub(D) of kernels of a dagger kernel 
category (see [TI5]) to the dagger Karoubi envelope K?(D) as in the diagram: 



KSub(D) 



<£(-) 



■fct(D) 



via: 



M - - >■ N 
X^-^-Y 



(x —4- x) — f y — 14- y ] 



We use that the necessarily unique map ip: M — > AT with n o ip = f o m satisfies 
( f 5 = n^ono( / 9 = n^o/om. Hence: 

( S( n ) ° / ° 2(to) = n o n' o / o m o = no^jo = f o m o m) = f o £(m), 

so that / o (£(m) is a morphism €(m) — > (S(n) in the dagger Karoubi envelope 
K7(D). It is not hard to see that this functor is full. 



3 Orthomodular lattices and Dagger kernel cat- 
egories 

In [19j it was shown how each dagger kernel category gives rise to an indexed 
collection of orthomodular lattices, given by the posets of the kernel subobjects 
KSub(X) of each object X. Here we shall give a more systematic description 
of the situation and see that a suitable category OMLatGal of orthomod- 
ular lattices — with Galois connections between them — is itself a dagger ker- 
nel category. The mapping KSub(— ) turns out to be functor to this category 
OMLatGal, providing a form of representation of dagger kernel categories. 

We start by recalling the basic notion of orthomodular lattices. They may 
be understood as a non-distributive generalisation of Boolean algebras. The 
orthomodularity formulation is due to [53], following [3J. 
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Definition 3 A meet semi-lattice (X, A 1) is called an ortholattice if it comes 
equipped with a function (— ) : X — > X satisfying: 

• x = x; 

• x < y implies y 1 - < x 1 - ; 

• x A x x = 0. 

One can then define a bottom element as = 1 A l 1 = l 1 and join by x V y — 
(x A y ) , satisfying iVi 1 = 1. 

iSuc/i an ortholattice is called orthomodular if it satisfies (one of) the three 
equivalent conditions: 

• x <y implies y — x V (x A y); 

• x < y implies x = y A (y V x); 

• x < y and x A y = implies x = y. 

We shall consider two ways of organising orthomodular lattices into a cate- 
gory. 

Definition 4 The categories OMLat and OMLatGal both have orthomodular 
lattices as objects. 

1. A morphism f : X — > Y in OMLat is a function f : X — > Y between the 
underlying sets that preserves A, 1, (— ) — and thus also <, V and 0; 

2. A morphism X — > Y in OMLatGal is a pair f = (/*,/*) of "antitone" 
functions /* : X op — > Y" and f*:Y—> X op forming a Galois connection 
(or adjunction f* H f*): x < f*(y) iff y < f*(x) for x € X and y GY. 

The identity morphism on X is the pair (_L, _L) given by the self-adjoint 
map id = id* = : X op X. Composition of X ^ Y Z is given 
by: 

(.9 ° /)* = a«d (ff ° /)* = /* o -L o 5*- 

The category OMLat is the more obvious one, capturing the (universal) 
algebraic notion of morphism as structure preserving mapping. However, the 
category OMLatGal has more interesting structure, as we shall see. It arises 
by restriction from a familiar construction to obtain a (large) dagger category 
with involutive categories as objects and adjunctions between them, see [18]. 
The components /* : X op -> Y and /* : Y -> X°p of a map f : X — > F in 
OMLatGal are not required to preserve any structure, but the Galois connec- 
tion yields that /* preserves meets, as right adjoint, and thus sends joins in X 
(meets in X° p ) to meets in Y, and dually, /* preserves joins and sends joins in 
Y to meets in X. 
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The category OMLatGal indeed has a dagger, namely by twisting: 

(/*,r) f = (/*,/*)■ 

A morphism /: X — > F in OMLatGal is a dagger mono precisely when it 
satisfies f*{,f*(x) ± ) = x 1 - for all x e X, because id*(x) = x 1 - = id»(x) and: 

(P°f)*(x) = r(f*(x) ± ) = (f t °fUx)- 

In a Galois connection like /* H /* one map determines the other. This 
standard result can be useful in proving equalities, which, for convenience, we 
make explicit. 

Lemma 5 Suppose we have parallel maps f,g: X — > F m OMLatGal. In 

order io prove f — g it suffices to prove either /* = g* or /* = <?* . 

Proof We shall prove that /* = g* suffices to obtain also /* = g*. For all 

x E X and y E Y, 

x < f*(y) ^==> y < f*(x) = g t {x) x < g*(y). 

Given y this holds for all x, and so in particular for x = f*(y) and x = g*(y), 
which yields f*(y) = g*{y). □ 

Despite this result we sometimes explicitly write out both equations /» = 
and /* = g*, in particular when there is a special argument involved. 
The following elementary lemma is fundamental. 

Lemma 6 Let X be an orthomodular lattice, with element a E X . 

1. The (principal) downset [a = {u E X \ u < a} is again an orthomod- 
ular lattice, with order, conjunctions and disjunctions as in X , but with 
its own orthocomplement _L given by u ±a = a A , where _L is the 
orthocomplement from X. 

2. There is a dagger mono [a >— » X in OMLatGal, for which we also write 
a, with 

a*{u) = u 1 - and a*(x) = a A x^ . 

Proof For the first point we check, for u E J. a, 

u ±aJ - a = a A (a A w 1 ) 1 - = aA (a 1 - Vti) = u, 

by orthomodularity, since u < a. We get a map in OMLatGal because for 
arbitrary u E [a and x E X, 

x < a*(«) = u 1 - u < x 1 - u < a A x 1 - = a*(x). 

This map a: la — > X is a dagger mono since: 

a*(a t: (u) ± ) = a*^^) = a*(u) = «Aii i =u 1 '. □ 
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We should emphasise that the equation u ±a±a = u only holds for u < a, and 
not for arbitrary elements u. 

Later, in Proposition [TTJ we shall see that these maps J,a >— ► X are precisely 
the kernels in the category OMLatGal. But we first show that this category 
has kernels in the first place. 

To begin, OMLatGal has a zero object 0, namely the one-element ortho- 
modular lattice {*}. We can write its unique element as * = = 1. Let us 
show that the lattice is indeed a final object in OMLatGal. Let X be an 
arbitrary orthomodular lattice. The only function /» : X — > is f*(x) = 1. It 
has an obvious left adjoint /* : — > L defined by /*(1) = 1: 

x < /*(!) = 1 
1 < 1 = /.(*) 

Likewise, the unique morphism g: — > Y is given by g*(l) = 1 and g*(y) = 1. 
Hence the zero morphism z : X — > Y is determined by z*(x) = 1 and z*{y) = 1. 

Theorem 7 The category OMLatGal is a dagger kernel category. The (dag- 
ger) kernel of a morphism f : X — > Y is k: [k — > X , where k — /*(1) € X, ?zfce 
m Lemma\^ 

Proof The composition / o k is the zero map J.fc — » Y - . First, for u <= 

(/°fc)*(") = /*(fc*(«) ± ) = /.(«) = 1, 
because w < /*(1) in X and so 1 < f*(u) in Y\ And for y EY, 

(/ o k)*( y ) = fc*(r( tf ) x ) = r(y) a r(i) = /•(„ v i) = r(i) = & = i ife . 

because /* : V — > X op preserves joins as a left adjoint. 

Now suppose that g o k equals the zero morphism, for g: Z — > X. Then 
/, olo = 1 and g* o ± o f* = 1. Hence for z G Z we have 1 < f*(g*{z) ), 
so 5*(z) J - < /*(1) = fc. Define h* : Z op — > [k by h*{z) = g*(z) A k, and define 
: Ik -> Z°p by = g*(u). Then h* H /i, since for it < fc and zeZ: 

z 9*( u ) = h*{u) 
u < g*(z) 
u < g*{z) A k — h*(z) 
whence h is a well-defined morphism of OMLatGal. It satisfies: 

(koh)*(z) = k*(h*(z) x L h ) 

= k*((g*(z) A k) ±lk ) 

= ((g*(z) A k) ± i- k A k) 1 - 

= ((g*(z) A k) 1 - A k A k) 1 - 

= (g*(z) A k) V fc- 1 

= £f*(*), 
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by orthomodularity since k x = f*(l) ± < g*{z) because < /*(1) = k 

which follows from 1 < f*(g*(z) ± ). Hence h is a mediating morphism satisfying 
k o h = g. It is the unique such morphism, since k is a (dagger) mono. □ 

For convenience we explicitly describe some of the basic structure that results 
from dagger kernels, see [19], namely cokernels and factorisations, given by 
dagger kernels and zero-epis. We start with cokernels and zero-epis. 

Lemma 8 The cokernel of a map f : X — > Y in OMLatGal is: 
coker(/) = (y — 2-> 



with 



c*(v) — v 1 - 



Then: 

f is zero-epi cokcr(/) = <?=> /*(1) = 0. 

Proof Since: 

coker(/) = ker(/t)t = (i(/t)*(l)> ^ Y ) f = (Y >!/*(!))• □ 

We recall from [19j that each map / in a dagger kernel category has a zero- 
epi/kernel factorisation / = if o et. In combination with the factorisation of 
it yields a factorisation f = if ° Vfif o (i/t)' as in: 

X *Y 

( *' t)1 Im(/t)>-„o r Im(/) *' 

where the map m/ is both zero-epic and zero-monic, and where m/ o (ift) = 
e/, the zero-epic part of /. 

Lemma 9 For a map f : X — > Y in OMLatGal one has: 

(imCf ) = !(/» (in >^~y) with 



f (v)*0) 


= t; 1 - 


1 (</)*(!/) 




(e/)*(ai) 


= /.(ijA/^l)- 1 


(e/)» 


= /*(«) 


(m/)*(a;) 


= /*(*) A /.(l) 1 - 


(m/)*(«) 


= fWAf(l) 1 
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Proof This is just a matter of unravelling definitions. For instance, 

Im(/) = kcr(coker(/)) = kcr (y — ?->l/,(l)) = (|/*(1) ± > *Y). 

since c*(l|/ t (i)) = c*(/*(l)) = We check that if o e/ = /, as required. 

(i/°e/).(aO - (V)*((e/)*(^)^< 1 ' i ) 
= ((e^^A/^l)^ 
= (/.(or) A/,(in V/*(l) 
= f*(x), 

by orthomodularity, using that /*(1) < f*(x), since x < 1. This map e/ is 
indeed zero-epic by the previous lemma, since: 

( e/ ),(l) = /,(l) A/*(1) X =0. 

Next we first observe: 

f.{x V /*(1)) = /,(*) A /*(/*(!)) = /.(*) A 1 = U{x), (*) 

since there is a "unit" 1 < We use this twice, in the marked equations, 

in: 

(m f o (i /t )t),(aO = ((m,). o (-)VaA o (i /t )*)(*) 

= K^irw^w/tj^i)^, 1 ) 1 ) 

= /.(f^AdlljV^A/^l) 1 
= /*(/*(!) V (/*(1) X A (/*(1) V or))) A 
= /.(/'(ljVxjA/.W 1 
( => /.(a:) A /.(l)- 1 - 
= (e/)*(a;). 
The map m/ is zero-epic since: 

(m/).(li/. ( i)x) = (m/Uran = / t (/ , (l) i )A/.(l) 1 

= /.(/'(llV/llrtA/.fl) 1 

= /.(ljA/.a)- 1 - 

= 0. 

Similarly one shows that m/ is zero-monic. □ 

For the record, inverse and direct images are described explicitly. 

Lemma 10 For a map f:X—>Y in OMLatGal the associated inverse and 
direct images are: 

KSub(y) — KSub(X) KSub(X) — KSub(y) 

( ib _> Y ) I ( If* (6-L) - X) (ia^X) i ( K/.(a) x ) - r) 
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Proof For / : X — > Y and b G Y, we have, using the formulation for pullback 
of kernels from Section [2] (or [19l Lemma 2.4]) and Lemma [9] above, 

= ker(coker(|6 — ► Y) o /) 

= ker((Y |c) o /), forc= b*(l lb ) = (1^ = b x 

= ia^X, for a - ( C t o /)*(1 ;6 ) = /*(c(l ic )- L ) 

= /*(c xx ) = r(c) = /*(6^) 

For 3/ we also use Lemma [9] in: 

3/Uo-a:) 

= Im(/o(|a^X)) 

= where 6= (/ ° ^(1^ = /^(l^)^ 

= /*(a XX ) X 

= KMa^^Y. a 

In the category OMLatGal, like in any dagger kernel category, the kernel 
posets KSub(X) are orthomodular lattices. They turn out to be isomorphic to 
the underlying object X € OMLatGal. 

Proposition 11 Each dagger mono a: ja >— » X from Lemma® for a G X, is 
actually a dagger kernel. This yields an isomorphism of orthomodular lattices 

= (a 

X — s~KSub(X), namely a I — >- I \a — >■ X 

It is natural in the sense that for f:X — > Y in OMLatGal the following 
squares commute by Lemma \7(A 

lof, f*o_L 

X ^Y ^X 

=\ \* \= 
KSub(X) »- KSub(F) ^ KSub(X) 

3 f f i 

Proof We first check that a: [a — > X is indeed a kernel, namely of its cok- 
ernel coker(a) : X — > ja*(l), see LemmaEl where a*(l) = a*(lj a ) = a*(a) = 
a x . Thus, ker(coker(a)) = coker(a)*(l) = coker(a)*(l \ a ±) = coker(a)*(a ± ) = 
a^=a. 

Theorem[7]says that the mapping X — * KSub(JT) is surjective. Here we shall 
show that it is an injective homomorphism of orthomodular lattices reflecting 
the order, so that it is an isomorphism in the category OMLat. 

Assume that a < b in X. We can define <p: J. a — > J.6 by <^*(x) = x ±b = b A 
x 1 - and ip*(y) = a A y , for x G J,a and y G J, 6. Then, clearly, y < y*(x) iff 
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x < < P*(y) ; so that ip is a morphism in OMLatGal. In order to show a < 6 in 
KSub(X) we prove b o ip = a. First, for x G ja, 

(bo(p)^(x) = &*((/?* (a;) -L^) 

= because a; G la C |6 

= x x 
= a*(x). 

The map X — » KSub(X) does not only preserve the order, but also reflects it: 
if we have an arbitrary map ip: J,a — > |6 in OMLatGal with b o = a, then: 

a = a = a„(a)- L = (fo o tp)* (a) - 1 

= 6*(V*(a) ±& ) X 

= Ma) ±b±± 

= ip*(a) u 

= bAip^a) 1 - < b. 

This X — ► KSub(X) map also preserves _L, since 

(|a>^ L -X) ± =kcr(at) = (^l) 

where, according to Theorem[7l & = (a^)*^^) = a*(a) = a ± . 

It remains to show that the mapping X — > KSub(X) preserves finite con- 
junctions. It is almost immediate that it sends the top element 1 G X to the 
identity map (top) in KSub(X). It also preserves finite conjunctions, since the 
intersection of the kernels la — ► X and lb — ► X is given by |(a A 6) — > -X". Since 
a A b < a,b there are appropriate maps J.(a A 6) — > J. a and J.(a A 6) — > lb. Sup- 
pose that we have maps k — > |a and fe — > J.6, where fc: -> X is a kernel 
of /: X — > y. Since, as we have seen, the order is reflected, we get /*(1) < a, b, 
and thus /*(1) < a A b, yielding the required map — > |(a A 6). □ 

The adjunction 3f H f^ 1 that exists in arbitrary dagger kernel categories 
(see Section[5]or [T|B Proposition 4.3]) boils down in our example OMLatGal to 
the adjunction between /* H /» in the definition of morphisms in OMLatGal, 



since: 



3/(|a - X) < (lb - Y) (|/*(a) x — > F) < (|6 — > Y) 

/*(o)- L <6 

^</*(a) 
^ a < /*(^) 

(|a^X)<ar(6^)^X) 

(io-A:)^/- 1 ^-^. 
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Moreover, the Sasaki hook D and and-then operators & defined categorically 
in [19l Proposition 6.1], see Section [2 amount in OMLatGal to their usual 
definitions in the theory of orthomodular lattices, see e.g. [TT1[5S]. This will be 
illustrated next. We use the "effect" <£(ja — ► X) = a o a' : X — > X associated 
with a kernel in: 

(la — > X) D (|6 - X) d ^ <£(|a -> X)-\lb -> X) = (jc -> X), 

where, according to the description of inverse image in the previous 

lemma, 

c=(ao(J)*{b x ) = a st (a*(6- L )- L ») = (a A (a A fr)- 1 )" 1 =cr L V (a A 6) = a D b. 

Similarly for and-then &: 

(la ^X)k (lb -» X) ^ 3 c(i ^ x) (|a -> X) = (|c -» X), 

where the description of direct image from Lemma flOl yields : 

c = (b o {.^(a) 1 - = b*(b*(a) Xb ) X = (b A (b A a x ) x ) Xi " = 6 A (6 X V a) = a & 6. 

These & and D are, by construction, related via an adjunction (see also [TT|[7]). 

Also one can define a weakest precondition modality [/] from dynamic logic 
in this setting: for f : X —> Y and y G Y , put: 

lf](y) = f*(y x )- 

for "y holds after /". This operation [/](—) preserves conjunctions, as usual. 
An element a G X yields a test operation a? = <£(a) = a o . Then one can 
recover the Sasaki hook a D b via this modality as [a?] 6, and hence complement 
a 1 - as [a?]0, see also e.g. 0. 

There is another isomorphism of interest in this setting. 

Lemma 12 Let 2 — {0,1} be the 2-element Boolean algebra, considered as an 
orthomodular lattice 2 G OMLatGal. For each orthomodular lattice X, there 
is an isomorphism (of sets): 

X — =^ OMLatGal(2, X) 

which maps a G X to a: 2 — > X given by: 

-, , j 1 ifw = / 1 ifx<a x 

a*(w) = < a (x) = < 

I a if w = 1 10 otherwise. 

This isomorphism is natural: for f : X — > Y one has: 

J. of, 

x *-r 

OMLatGal(2, X) OMLatGal(2, F) 
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Proof The thing to note is that for a map g : 2 — > X in OMLatGal we have 
<7*(0) = 1 because : 2 op — > X is a right adjoint. Hence we can only choose 
<7*(1) £ X. Once this is chosen, the left adjoint g* : X — » 2 op is completely 
determined, namely as 1 < <7*(x) iff x < <?*(1). 
As to naturality, it suffices to show: 

= /*(<* XX ) 
= /.M 11 

= /.(a)\(i) 

= (_L o /*)(o).(l). □ 

By combining the previous two results we obtain a way to classify (kernel) 
subobjects, like in a topos [25], but with naturality working in the opposite 
direction. In [19j a similar structure was found in the category Rel of sets 
and relations, and also in the dagger kernel category associated with a Boolean 
algebra. 

Corollary 13 The 2-element lattice 2 £ OMLatGal is an "opclassifier" : there 
is a "characteristic" isomorphism: 



KSub(X) -^H- OMLatGal(2, X). 



which is natural: char o 3/ = / o char. □ 

We conclude our investigation of the category OMLatGal with the following 
observation. 



Proposition 14 The category OMLatGal has (finite) dagger biproducts ©. 
Explicitly, X\®X-2 is the Cartesian product of (underlying sets of) orthomodular 
lattices, with coprojection Ki : X\ — > X\ © X 2 defined by = (x , 1) and 

(ki)*(x, y) = x . The dual product structure is given by 7Tj = (niy . 

Proof Let us first verify that m is a well-defined morphism of OMLatGal, 
i.e. that (/ti)* H (/ti)*: 

x < z ± 
(x,y) < (z- l ,1) = (ki),(z) 
Also, Ki is a dagger mono since: 

(« 1 )*((«i).(x)- L ) = («i)*((a ! - L > l)- L ) =(« 1 )*(a:,0) = s x 

Likewise, there is a dagger mono «2 : -^2 — > X\ © JT2. For i 7^ j, one finds that 
(kj)^ o is the zero morphism. 
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In order to show that X\®X 2 is indeed a coproduct, suppose that morphisms 
fi'.Xi — > Y are given. We then define the cotuple [f\, f 2 ] ■ X\ © X 2 — > Y 
by [/i, / 2 ]*(^i^2) = A (/ 2 ).(x 2 ) and f 2 ]*(y) = (/f(i/),/ 2 *(|/)). 

Clearly, [/i, / 2 ]* H [/i, / 2 ]*, and: 

/ 2 ] o «i)*(a;) = [/i, /^((^i)*^)- 1 ) 

= [/i, / 2 ]*((^,1)^) 

= (AM*) A (/ 2 ).(0) 

= (/i).(i)Al 

= (/i).(x). 

so that [fx, f 2 ] o ki = fi. Likewise, [fx, f 2 ] o k 2 = f 2 . Moreover, if g: Xi@ 
X 2 ^>Y also satisfies g o m = fi, then: 

[fi, f2]*(xi,x 2 ) = {fi)*(xi) A (f 2 )*(x 2 ) 

= g*((ni)*(x 1 ) ± ) A .g»((K 2 )*(a;2) ± ) 

= ^((^,1)^) Ag»((l,xi) ± ) 

= g*(x 1 ,0) A 5»(0, x 2 ) 

= g*((x u 0)V (0,x 2 )) 

= g*(xi,x 2 ). □ 

3.1 Prom dagger kernel categories to orthomodular lat- 
tices 

The aim in this subsection is to show that for a dagger kernel D the kernel 
subobject functor KSub(— ) is a functor D — ► OMLatGal. On a morphism 
f: X ^Y oiB, define KSub(/) : KSub(X) -► KSub(F) by: 

KSub(./%(m) = (3 / (m)) ± KSub(/)*(n) = Z" 1 ^. 

Then indeed KSub(/)* H KSub(/)*: 

n < (Bfjm)) 1 - = KSub(/).(m) 
3/ (to) < n 

m < f' 1 ^) = KSub(/)*(n) 

The functor KSub(— ) preserves the relevant structure. This requires the follow- 
ing auxiliary result. 

Lemma 15 In a dagger kernel category, for any kernel k: K >— > X in KSub(X), 
there is an order isomorphism KSub(if) = jfc C KSub(X). 
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Proof The direction KSub(if ) — > Ik of the desired bijection is given by m i— > 
k o m. This is well-defined since kernels are closed under composition. The 
other direction |fc — > KSub(-ftT) is n i— > </? = fct o n, where n = k o (p. One easily 
checks that these maps are each other's inverse, and preserve the order. □ 

Theorem 16 Let D be a dagger kernel category. The functor KSub: D — > 
OMLatGal, 

(a) is a map of dagger kernel categories; 

(b) preserves (finite) biproducts, in case they exist in D. 

Proof Preservation of daggers follows because / _1 and 3/ are inter-expressible, 
see Section [5] and [HI Proposition 4.3]: 

KSub(/t)„(n) = (3 /t (n)) x = f-\n x ) = KSub(/)*(n) = (KSub(/)t)». 

Preservation of the zero object is easy: KSub(O) = {0} = 0. 

Next, let k: K — > X be the kernel of a morphism / : X — » Y in D. We recall 
from [THl Corollary 2.5 (ii)] that this kernel k can be described as inverse image 
k = /-^O) = f- 1 ^) = KSub(/)*(l). Hence by Lemmas M and H we have 
the isomorphism on the left in: 

KSub(i^) ^ KSub(fc) 

I — ^ , KSub(f) , s 

feo- KSub(X) ^U- KSub(y) 

It yields a commuting triangle since for n 6 KSub(if), 

KSub(fc)*(n) = Bkin) 1 - = (k o n) 1 - = K(k o n). 

Similarly for m £ KSub(X), 

k o KSub(fc)*(m) = k o k^ 1 (m ) = k A m = k*(m). 

For (b), it suffices to prove that KSub(Kj) : KSubpQ) -> KSub(Xx © X 2 ) is 
a coproduct in OMLatGal. Let morphisms /j : KSub(Xj) — > y in OMLatGal 
be given. Define a cotuple [fx, f 2 ] ■ KSub(Xi © X 2 ) —> Y by 

[/i,/ 2 ].(m) = (/i).(3^(m))A(/ 2 )»(3^(m)), 
[A,/ 2 ]*(y) = 7rr 1 ((/ 1 )*(j/))A7r 2 - 1 ((/ 2 )*(j/)) 

Indeed [A, / 2 ]* H [/i, / 2 ]*: 

g < (/i),(^ 1 (m))A(/ 2 ),(3. 2 (m)) = [fx, / 2 ]*(m) 

^(m) < (/Q*(yj 
m < vrr 1 ((/,)«(;/)) 
m < ^((.hny)) An 2 1 ((f 2 y(y)) = [f 1 , f 2 ]*(y) 
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This morphism [/ X) / 2 ] : KSub(Xi © X 2 ) -> F of OMLatGal satisfies: 

([A, / 2 ]) o KSub(«i))*(m) = [/i, / 2 ]*(KSub( Kl )*(m) x ) 

= [/i, / 2 ]*(3 K1 (m)) 

= (/!)*(3 ffl 3 K1 (m)) A (/ 2 )*(3^3« 1 (m)) 

= (/i)*(3 Wl o rei (m)) A (/ 2 )*(3 7r20Kl (m)) 

= (/i)*(3id(m)) A (/ 2 ).(3o(m)) 

= (/i)*(m) A (/ 2 ).(0) 

- (/i)*(m)Al 

= (/i)*( m )- 

Towards uniqueness, assume 5: KSub(Xi © X 2 ) F in OMLatGal also sat- 
isfies g o KSub(«i) = /j. Then: 

[/i,/ 2 ]*(m) = (/i)*(3 OT1 (m)) A(/ 2 )*(3 W2 (m)) 
= .g„(3 Kl 3 7ri (m)) A g*(3 K2 3„ a (m)) 
= 3*(3 Kl07ri (m) V 3 K207 r 2 (^)) 

This last step needs justification. By Theorem [71 m £ KSub(Xi © X 2 ) can be 
written as m = (J.(xi, x 2 ) —> X\ ©X 2 ) for certain x% G Xj. Then, by Lemma [TOl 

3 Kl07ri (m) V 3 K20 ^ 2 (m) 

= (J((«i o 7ri) st (a;i,a;2) ± V (/t 2 o 7r 2 )*(xi, x 2 ) x ) — ► Xi © X 2 ) 
= (|(xi,x 2 ) — >X 1 ®X 2 ) 



since: 

(«i o iri)*(xi,x 2 ) 1 - = (ki)*((tti)*(xi, x 2 ) ± ) ± 

= (xi,0). □ 

At this stage we conclude that these KSub functors yield a well-behaved 
translation of a dagger kernel category into a collection of orthomodular lattices, 
indexed by the objects of the category. For the special case D = OMLatGal, 
the functor KSub: D — > OMLatGal is the identity, up to isomorphism, by 
Proposition!]!] A translation in the other direction, from orthomodular lattices 
to dagger kernel categories will be postponed until after the next section, after 
we have seen the translation from Foulis semigroups to orthomodular lattices. 

In the remainder of this section we shall briefly consider two special subcat- 
egories of OMLatGal, namely with Boolean and with complete orthomodular 
lattices. 
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3.2 The Boolean case 



Let BoolGal <^-> OMLatGal be the full subcategory of Boolean algebras with 
(antitonc) Galois connections between them. We recall that a Boolean algebra 
can be described as an orthomodular lattice that is distributive. 
The main (and only) result of this subsection is simple. 

Proposition 17 The category BoolGal inherits dagger kernels and biproducts 
from OMLatGal. Moreover, as a dagger kernel category it is Boolean. 

Proof An arbitrary map /: X — > Y in BoolGal has a kernel — > X as in 

Theorem [7] for orthomodular lattices because the downset is a Boolean 

algebra. Similarly, the biproducts from Proposition Q3] also exist in BoolGal 
because X\ ® X^ is a Boolean algebra if X\ and X^ are Boolean algebras. 

For each X E BoolGal one has KSub(A) = X so that KSub(A) is a 
Boolean algebra. Hence BoolGal is a Boolean dagger kernel category by [l9|, 
Theorem 6.2]. □ 

Boolean algebras thus give rise to (Boolean) dagger kernel categories on 
two different levels: the "large" category BoolGal of all Boolean algebras is a 
dagger kernel category, but also each individual Boolean algebra can be turned 
into a "small" dagger kernel category, see [THl Proposition 3.5]. 

3.3 Complete orthomodular lattices 

We shall write OMSupGal «— > OMLatGal for the full subcategory of ortho- 
modular lattices that are complete, i.e. that have joins V U (and thus also meets 
f\U) of all subsets U (and not just the finite ones). Notice that the functor 
KSub: D -> OMLatGal from Theorem QH is actually a functor KSub: D -> 
OMSupGal for D = Rel, Plnj, Hilb. 

A morphism / : X — ► Y in OMSupGal is completely determined by either 
/* : X op — ► Y preserving all meets, or by /* : Y — > X op preserving all joins. 
This forms the basis for the next result. 

Proposition 18 The forgetful functor U : OMSupGal — > Sets given by X h- > 
X on objects and f i— > /» o _L on morphisms has a left adjoint F given by 
F(A) =VA, with F(g)*(U C A) =->U ff (i7) = ->{g(a) \aeU} andF{g)*{V C 
B) = g^hV) = {a | g(a) ^ V} , for g: A -> B in Sets. 

Proof For A G Sets and X 6 OMSupGal there is a bijective correspondence: 

VA — X in OMSupGal 
A >• X in Sets 

9 
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given by /(a) = /„ ({a}) 1 - and g, (U) = f\ a£U s (a) x with g* (x) = {a e A g(a) < 
ar 1 -}. Then: 

x < g*(U) = Aaeudia)- 1 - <=> V aeC/ . x < 3(a) 1 - 

Vaeu-g(a) < x 1 - 

U C {ae A \ g(a) < or 1 } = g*(x). 

Further, 

1(a) = 9*({a})_ ± = (A be{a} g(b) ± ) ± =g(a)^=g(a). 
fjU) = A ae uf(a) ± =A a£U MW})^ = MUaeu^}) = f*(U) 
f{x) = {a\J(a)<x ± } = {a\M{a}) x <x x } = {a\x<f4{a})} 

= {a I {a} C f*( x )} = f*(x). □ 

The left adjoint F of this adjunction between OMSupGal and Sets factors 
via the graph functor Q : Sets — > Rel, as in: 

___^-Rel^S^_ 
Sets ^ 1 OMSupGal 

u 

It is not hard to see that the kernels from Theorem [7] and biproducts © from 
Proposition [14] also exist in OMSupGal. For instance, the join of a subset 
[/ C X © y is given as pair of joins: 

\/U = (\J{x\3 y .(x,y)eU},\J{y\3 x .(x,y)eU}). 
Hence OMSupGal is also a dagger kernel category with dagger biproducts. 



4 Foulis semigroups and dagger kernel categories 

In this section we shall relate dagger kernel categories and Foulis semigroups. 
Without a definition yet, we first illustrate that these Foulis semigroups arise 
quite naturally in the context of kernel dagger categories. 

In every category D the homset £ndo(X) = T>(X, X) of endomaps / : X — > X 
is a monoid (or semigroup with unit), with obvious composition operation o 
and identity map idx as unit element. If D is a dagger category, there is 
automatically an involution (— )' on this monoid. If it is moreover a dagger 
kernel category, every endomap s G Sndo(X) yields a self-adjoint idempotent, 
namely the effect of its kernel: 

[s] = f £(ker(s)) = ker(s) o ker(s)t : X — >X (1) 

with the special property that for t 6 Sndo(X), 

sot = Q 3 re£ndo ( X yt= [s] or. 
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Indeed, if t = [ s ] o r, then: 

s o t = s o ker(s) o ker(s)^ or = 0o ker(s)^ o r = 0. 

Conversely, if s o t = 0, then there is a map / in D with ker(s) o f = t. Hence 
t satisfies: 

[s] o t = ker(s) o ker(s)^ o ker(s) o / = ker(s) o f = t. 

This structure of an involutive monoid {£ndo(X), o, id, f) with such an oper- 
ation [ — ] : £ndo(X) — > £ndo(X) has been introduced in the 1960s by Foulis [12l 
I13[ 114] and has since then been studied under the name 'Baer *-semigroup' or 
'Foulis semigroup', see [551 Chapter 5, §§18] for a brief overview. 

Definition 19 A Foulis semigroup consists of a monoid (semigroup with unit) 
(S, 1) together with two endomaps (—y ■ S — > S and [ — ] : S — > S satisfying: 

1. 1^ = 1 and (s ■ i)t = v ■ and s'' = s, making S an involutive monoid; 

2. [s] is a self-adjoint idempotent, i.e. satisfies [s] ■ [s] = [s] = [sy; 

def 

3. = [ 1 ] is a zero element: • s = = s • 0; 
4- s ■ x = iff 3 y . x = [s] ■ y. 

Or, equivalently (see \26l Chapter 5, $$18, Lemma 1]), 

4'. [0] = 1 and s ■ [s] = and t = [ . s t ] . s ] . t. 

We form a category Fsg of such Foulis semigroups with monoid homomor- 
phisms that commute with ] and [ — ] as morphisms. 

The constructions before this definition show that for each object X G D 
of a (locally small) dagger kernel category D, the homset £ndo(X) = T>(X,X) 
of endomaps on X is a Foulis semigroup. Functoriality of this construction 
is problematic: for an arbitrary map f:X —* Y in D there is a mapping 
£ndo(X) — > £ndo(Y), namely m/oso/t; Y — > X — > X — > Y , but it does not 
preserve the structure of Foulis semigroups, and thus only gives rise to presheaf. 

Proposition 20 For a dagger kernel category D, each endo homset £ndo{X), 
for X £ D, is a Foulis semigroup. The mapping X i— » £ndo(X) yields a presheaf 
D -> Sets. □ 

The lack of functoriality in this construction is problematic. One possi- 
ble way to address it is via another notion of morphism between Foulis semi- 
groups, like Galois connections between orthomodular lattices in the category 
OMLatGal. We shall not go deeper into this issue. Also the possible sheaf- 
theoretic aspects involved in this situation (see also |16j ) form a topic on its 
own that is not pursued here. We briefly consider some examples. 
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For the dagger kernel category Hilb of Hilbert spaces, the set B(H) of 
(bounded/continuous linear) endomaps on a Hilbert space H forms a Foulis 
semigroup — but of course also a C* -algebra. The associated (Foulis) map 
[-]: B(H) -> B(H) maps s: H -> H to [s]: H -> given by [s](a;) = 
fc(/c^(a;)), where fc is the kernel map {x \ s(x) = 0} e — ► if. 

For the category Rel of sets and relations the endomaps on a set X are the re- 
lations JJCIxIonl. The associated [R] C X x X is {(x, x) \ ->3 y . R(x, y)}. 

An interesting situation arises when we apply the previous proposition to 
the dagger kernel category OMLatGal of orthomodular lattices (with Galois 
connections between them). One gets that for each orthomodular lattice X 
the endo-homset Sndo(X) = OMLatGal(X, X) forms a Foulis semigroup. This 
construction is more than 40 years old, see [12] or e.g. [4] Chapter II, Section 19] 
or [26l Chapter 5, §§18], where it is described in terms of Galois connections. 
In the present setting it comes for free, from the structure of the category 
OMLatGal. Hence we present it as a corollary, in particular of Proposition l20l 
and Theorem [7) 

Corollary 21 For each orthomodular lattice X the set of (Galois) endomaps 
£ndo(X) = OMLatGal(X, X) is a Foulis semigroup with composition as monoid, 
dagger {—)' as involution, and self-adjoint idempotent [s] : X — > X, for s: X — ► 
X, defined as in (Qp. Equivalently, [s] can be described via the Sasaki hook D 
or and-then operator &: 

[s]*(x) = [«]*(*) = s*(l) Dx ± = s*(l) x V (s*(l) A x x ) = (x & s*(l)) x . 

Proof We recall from ((TJ that the operation [ — ] on endomaps s : X — » X is 
defined as [s] = ker(s) o ker(s)^ : X — > X. In OMLatGal one has ker(s) = 
s*(l) — see Proposition Qj] — so that: 

[s]*(x) = (ker(s) o ker(s) t )*(a;) 

= (ker(s)»(ker(s)*(a;) ± ) 

= s*(l)*(s*(l) A s*(l)*(x) ± ) 

= (s*(l) A (s*(l) A ^- L )- L )" L by Lemmal 

= s*(l) _L V (s*(l) A a;^). □ 

4.1 Prom Foulis semigroups to dagger kernel categories 

Each involutive monoid (5, •, 1, t) forms a dagger category with one object, and 
morphisms given by elements of S. Requirement (4) in Definition [T9l says that 
this category has "semi" kernels, given by [ — ]. Hence it is natural to apply the 
Karoubi envelope to obtain proper kernels. It turns out that this indeed yields 
a dagger kernel category. 

For a Foulis semigroup as in Definitionll9| we thus write JO (S) for the dagger 
Karoubi envelope applied to S as one-object dagger category. Thus )tf(S) has 
self-adjoint idempotents s G S as objects, and morphisms f:s—>t given by 
elements f € S with / • s = f = t ■ f. 
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Theorem 22 ThisKt(S) is a dagger kernel category. The mapping S i— > JC^(S) 
yields a functor Fsg — > DKC. 

Proof The zero element = [1] £ S is obviously a self-adjoint idempotent, 
and thus an object of JC^S). It is a zero object because for each s £ JC'(S) 
there is precisely one map /: s — > 0, namely 0, because / = • / = 0. 

For an arbitrary map / : s — ► £ in (S 1 ) we claim that there is a dagger 
kernel of the form: 



This will be checked in a number of small steps. 

• /• (* •[/]) = (/• *) •[/]=/■[/]= 0, by (4') in Dcfintion[H 

• By the previous point there is an element y £ S with s • [/] = [f] ■ y. 
Hence: 

[f]-s-[f] = [f]-[f]-y = [f]-y = s.[f] 

This is equation is very useful. It yields first of all that s-[f] is idempotent: 
(s-[f])-(s-[f]) = s-({f}-s-[f}) = S -s-[f]=s-[f). 

This element is also self-adjoint: 

(*•[/])* = ([/]•«•[/])* = [/]*•»* •[/]* = [/]•«• [/] = *•[/]• 

Hence s • [ / ] £ S is a self-adjoint idempotent, and thus an object of KJ (S) . 

• s ■ [ / ] : (s •[/])—> s is also a dagger mono: 

(s-[/])M*-m) - m f -st- s -[/] 
= [/]•*•«•[/] 
= [/]•*•[/] 
= *•[/] 

• Finally, if 5: r — > s in K?(S) satisfies f°g = f- g = 0, then there is a 
y £ S with g = [ f ] • y. Then: 

s ■ if] ■ 9 = s ■ [f] ■ [/] • y = s ■ [/] • y = s ■ g = g. 

Hence g is the mediating map r — > (s-[ / ]), since (s-[ /])-<7 = g- Uniqueness 
follows because s ■ [/] is a dagger mono. 
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As to functoriality, assume h: S — ► T is a morphism of Foulis semigroups. 
It yields a functor H; tf(S) -> K?(T) by s ^ ft,(s) and / ^ h(f). This H pre- 
serves all the dagger kernel structure because it preserves the Foulis semigroup 
structure. □ 

By combining this result with Proposition [201 we have a way of producing 
new Foulis semigroups from old. 

Corollary 23 Each self-adjoint idempotent s £ S in a Foulis semigroup S 
yields a Foulis semigroup of endo-maps: 

£ndo{s) = tf(S)(s,s) = {teS\s-t = t = t-s}, 

with composition ■, unit s, involution f and [t] s = s ■ [t] ■ s. The special case 
s = 1 yields the original semigroup: Sndoil) = S. 

Proof We only check the formulation following (JTJ): 

[t] s = ker(i) o ker(t) f = s-[t]-(s- [t]) f = s ■ [t } ■ [t } ■ s = s ■ [t] ■ s. □ 

The posets of kernel subobjects in a dagger kernel category are orthomodular 
lattices. This applies in particular to the category K-'(S) and yields a way to 
construct orthomodular lattices out of Foulis semigroups. We first investigate 
this lattice structure in more detail, via (isomorphic) subsets of S. 

Lemma 24 Let S be a Foulis semigroup with self-adjoint idempotent s G S , 
considered as object s G IC^S). The subset 

K s = f {s-[t-s} \ teS} c S, 
is an orthomodular lattice with the following structure. 

Order k\ < ki <t=> k\ = k% ■ k± 

Top l s = s = s ■ [ s ■ ] 

Orthocomplement k = s ■ [ k ] 

Meet fci A k 2 = (fa ■ [ [k 2 ] • fa } ±± . 

In fact, K s = KSub(s). 

Proof In fact it suffices to prove the last isomorphism K s = KSub(s) and 
use it to translate the orthomodular structure from KSub(s) to K s . Instead we 
proceed in a direct manner and show that each K s is an orthomodular lattice in a 
number of small consecutive steps, resembling the steps taken in [261 Chapter 5, 
§§18]. One observation that is used a number of times is: 

x-y = Q y = [x]-y (*) 

for arbitrary x,y G S, Indeed, if x-y = 0, then by requirement (4) in Definition ! 191 
there is a z with y — [x] ■ z. But then [ a; ] • y = [x] ■ [x] ■ z = [x] ■ z — y. 
Let s G S now be a fixed self-adjoint idempotent. 
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(a) . Each k G K s is a sclf-adjoint idcmpotcnt, a dagger kernel k: k — ► s, and 

also an idempotent s — * s in /Ct(S'). 

Indeed, if A; = s ■ [ t ■ s ] , then (t-s)-k = t ■ s ■ [ t ■ s ] = 0, so that k — [ t ■ s ] ■ k 
by (*). Hence: 

k ■ k = s ■ [t ■ s] ■ k = s ■ k = k 
fet = ([*•«] = ([«■«]•«•[*•«])+ 

= [t ■ s] f ■ s f • [t ■ s] f = [t ■ s] ■ s ■ [t ■ s] = k 

I/ 1 I ■ I/ 1 I/ 9 . is* 

t\j fx — fv iv — Aj 

k- s = fct • s f = (s • fc)t = fct = k. 

Also, fc : fc — » s is the kernel of £ • s : s — > 1, using the description of kernels 
in /Ct(S') from the proof of Theorem l22l 

(b) . The set S carries a transitive order t < r iff r ■ t = t. This < is a partial 

order on K s . 

Transitivity is obvious: if t < r < q, then r ■ t = t and q ■ r = r so that 
q ■ t = q ■ r ■ t = r ■ t = t, showing that t < q. 

Reflexivity k < k holds for k G K s since we have k ■ k = k as shown in (a). 
For symmetry assume k < £ and £ < k where k,t € K s . Then £ ■ k = k 
and k ■ £ = £. Hence fc = fct = . fc)t = fct . = fc . ^ = £. 

(c) . For an arbitrary t G 5 put i 1 - = f s ■ [it • s] G K s . Hence from (a) we get 

equations t ■ t = t 1 - = (t y and s ■ t = t 1 - = t 1 - ■ s that are useful in 
calculations. 

We will show t < r =>• r 1 - < t 1 - and k x± = k for k G K s . 

Assume t < r, i.e. t = r-t. Then, applying the equation y — \\y' -x^ \ -x\-y 
from requirement (4') in Definition 1191 for y = [rt ■ s] and x = tf • s yields: 

[r-+-s] = [[[r-t-s]t.(tt. s )t]. t t. s ].[ r t. s ] 

= [[[(*+ - a- [r+ - «])+]] •*+-»]- [r+ - a] 

= [[((r-t)t.».[rt.«])t].tt. 8 ].[ r t. a ] 

= [[(it-rt [rt-s])t]-it. s ] . [ r t . s ] 

= [[(it .0)t] -a] • [r+ -s] since a; • [x] = 

= [[0].*t-a]-[rt.»] 

= [ 1 - 1+ - s] - [r-t - s ] 

= [ft -s] • [rt -s]. 
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This gives us what we need to show r <t: 

= t 1 - ■ [ r* ■ s ] since t E K s 

= s-[*t. s ].[ r t. s ] 

= s ■ [r* • s] as we have just seen 

= r x . 

Next we notice that 

t xx = s • [(t x )t • s] = s ■ [[<t • s] f • s f • s] = s ■ [[t f • s] ■ s]. 

Requirement (4') in Definition [TOl applied to t, says: 

s-t = s- -s f ] -s] - t = s- -s] -s] -t = t xx -t = t xl - -s ■ t. 

It says that s ■ t < t- 1 - 1 . In particular, this means k < k- 11 - for k E K s . 
Since (— ) ± reverses the order we get: 

t ±±X < (s ■ t) 1 - = s ■ [(s ■ i) f ■ s] = s ■ [i f ■ s f • s] = s • [t f ■ s] = i X . 
If we finally apply this to k E K s , say for k — s ■ [t ■ s] — (P) we get: 

k ±A - = (tt)-L-L-L < ( t t)-L = fc. 

(d). As motivation for the definition of meet, consider for k±,h2 E X s their 
meet as kernels: 



r 



clef 



ki-K l (k 2 ) 



= k\ ■ ker(cokcr(/c2) • hi) see pullback from Section [5] 
= fc 1 -ker((s-[fc|])t-fc 1 ) 
= fci • fei • [ [ h 2 ] ■ s ■ h ] 

= h-[[h 2 ]-h]. 

We force this r into K s via double negation and hence define k\ A k 2 = 
r . Showing that it is the meet of fci, requires a bit of work. 

• We have ki ■ r = ki ■ ki ■ [ [ k 2 ] ■ &i ] = fci • [ [ k 2 ] • hi ] = r, so that 
r < ki and thus also k\ A = J"- 11 - < /c^- 1 = fei . 

• We first observe that 

[h 2 } ■ s ■ s ■ r = [h 2 } ■ a ■ s ■ k x ■ [ [k 2 } ■ fc x } = [k 2 ] ■ fc x • [ [k 2 ] • h x ] = 0. 

Hence by applying t we get (r^ • s) ■ (s ■ [ k 2 ]) = 0. Via (*) we obtain 
s • [k 2 ] — [r' ■ s] ■ s ■ [k 2 ], and thus also 

k 2 = s ■ k 2 = s ■ s ■ [ k 2 ] — s ■ [ r ' • s ] ■ s ■ [ k 2 ] — r ■ k 2 . 
This says k^ < r^, from which we get k\ A k 2 = r < k^ = k 2 . 
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• If also £ 6 K s satisfies £ < k\ and £ < k 2 , i.e. fci ■ £ = £ = k 2 ■ £, then, 
by Definition [H (4'), 

\k 2 \-k x -£ = [k 2 )-k 2 -£ = ([k 2 ]-k 2 )»-£ 

= {k\-[k 2 n-£ 

= (k 2 -[k 2 })^-£ 
= 0* ■£ 



Hence £ = [ [ k 2 ) ■ fc x ] • £ by (*) and so £ = k x ■ £ = s ■ k x ■ £ = 
s ■ ki ■ [[k 2 ] ■ fci ] • i = s • r ■ I. Thus £ < s-r < r xx = fc x A k 2 . 

(e). We get k 1 - A k = 0, for k e K s , as follows. Since k ■ s ■ [k] = k ■ [k] = 
one has fc = s ■ [k] — [k] ■ s ■ [k] — [k] ■ k by (*). Hence: 

k 1 - A k = (k x • [[fc] • k x ]) XX = (k x ■ [k x ]) ±X = Q XX = 0. 



(f). Finally, orthomodularity holds in K s . We assume k < £ (i.e. k — £-k) and 
k 1 - A £ = 0, for fc, ^ £ and have to show £ < k (i.e. £ = k ■ £, and thus 
fc = £). Tostart, fc = fct = (j?.fc)t = fct.^t = fc.^ so that k-£ x = k-s-[£] = 
k-[£] = k-£-[£]=k-{) = {). Using (*) yields £ x = [fc] ■ £ x = [k]-s-[£], 
and also l x = (£ x )t = ([fc] • s ■ [£])* = [£\* ■ st • [fc]t = [|] . fc- 1 . Hence: 

fc" 1 -! = fc- 1 -^^ = fc-L-S-^] = fc-L-f^] 

= k x ■[[£]■ k x ] 

< (k x ■[[£]■ k x }) ±A - 

= k 1 - A £ 

= 0. 



By (*) we get £ = [ k x } ■ £ so that £ = s ■ i = s ■ [k x ] ■ £ = fc- 1 - 1 -£ = k-£, 
as required to get £ < k. 

Finally we need to show K s = KSub(s). As we have seen in (a), each 
fc G K s yields (an equivalence class of) a kernel fc: fc — > s. Conversely, each 
kernel ker(/) = s- [/ ] = s- [/ -s]ofa map / : s — > £ in /C^ (£) — see the proof of 
Theorem [22] — is an element of K s . This yields an order isomorphism: if fci < k 2 
for k\,k 2 G -ftT s , then fcx = k 2 ■ fci so that we get a commuting triangle: 




showing that fci < fc2 in KSub(s). Conversely, if there is an /: fci — ► k 2 with 
k 2 ■ f = fci , then k 2 -k\ = k 2 ■ k 2 ■ f = k 2 ■ f = k\ , showing that fci < k 2 in K s . □ 
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4.2 Generators 



Recall that a generator in a category is an object I such that for each pair of 
maps /, g: A — > Y, if / o x = g o x for all x: I — ► A, then / = g. Every 
singleton set is a generator in Sets, and also in Rel. The complex numbers C 
form a generator in the category Hilb of Hilbert spaces of C. And the two- 
element orthomodular lattice is a generator in OMLatGal by Lemma [T"2l 

We shall write DKCg DKC for the subcategory of dagger kernel cat- 
egories with a given generator, and with morphisms preserving the generator, 
up-to- isomorphism. 

Lemma 25 The dagger kernel category KJ(S) associated with a Foulis semi- 
group has the unit 1 £ S as generator. The functor Fsg — * DKC from Theo- 
rem\^ restricts to Fsg — * DKCg. 

Proof Assume /, g: s — ► t in K'(S) with / o x = g o x for each map x: 1 — > s. 
Then, in particular for x = s we get / = / o s = g o s = g. Every morphism 
h: S — > T of Foulis semigroups satisfies h(l) = 1, so that the induced functor 
fC'(S) —> fC'(T) preserves the generator. □ 

Lemma 26 The mapping D i— > KSub(J) yields a functor DCKg — > OMLat. 

Proof If F : D — > E is a functor in DCKg, then one obtains a mapping 
KSub D (/) KSub E (7) by: 

(M >^ i) I (FM >^ FI i) . 

Since all the orthomodular structure in kernel posets KSub(A') is defined in 
terms of kernels and daggers, it is preserved by F. □ 

By composition we obtain the original ("old") way to construct an ortho- 
modular lattice out of a Foulis semigroup, see [M] . 

Corollary 27 The composite functor Fsg — » DCKg — > OMLat maps a Foulis 
semigroup S to the orthomodular lattice [S] = {[t] \ t E S} = K\ = KSub(l) 
from Lemma \24\ over the generator 1. □ 

In the reverse direction we have seen in Corollary |2"T1 that the set £ndo(X) 
of (Galois) endomaps on an orthomodulair lattice A" is a Foulis semigroup, but 
functoriality is problematic. However, we can now solve a problem that was 
left open in [T!|], namely the construction of a dagger kernel category out of 
an orthomodular lattice X. Theorem |2"21 savs that the dagger Karoubi envolope 
lO{£ndo{X)) is a dagger kernel category. Its objects are self-adjoint idempotents 
s: X X, and its morphisms /: (A, s) — > (A, i) are maps f:X — > A in 
OMLatGal with t o / = / = / o s. 
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5 Conclusions 



There is a relatively recent line of research applying categorical methods in 
quantum theory, see for instance [5j [TJ EH HI HH1 E] ■ This paper fits into this 
line of work, with a focus on quantum logic (following [19] ). and establishes a 
connection to early work on quantum structures. It constructs new (dagger ker- 
nel) categories of orthomodular lattices and of self-adjoint idempotents in Foulis 
semigroups (also known as Baer *-semigroups) . These categorical constructions 
are shown to generalise translations between orthomodular lattics and Foulis 
semigroups from the 1960s. They provide a framework for the systematic study 
of quantum (logical) structures. 

The current (categorical logic) framework may be used to address some 
related research issues. We mention three of them. 

• As shown, the category OMLatGal of orthomodular lattices and Galois 
connections has (dagger) kernels and biproducts ©. An open question is 
whether it also has tensors <g>, to be used for the construction of (logics 
of) compound systems. The existence of such tensors is a subtle matter, 
given the restrictions described in [30] . 

• A dagger kernel category gives rise to not just one orthomodular lattice 
(or Foulis semigroup), but to a collection, indexed by the objects of the 
category, see for instance the presheaf description in Proposition [20j The 
precise, possibly sheaf-theoretic (see PS]), nature of this indexing is not 
fully understood yet. 

• So-called effect algebras have been introduced as more recent generalisa- 
tions of orthomodular lattices, see [lOj for an overview. An open question 
is how such quantum structures relate to the present approach. 
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